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Abstract 

It is proved that for any two subsets A and B of an arbitrary finite 
field ¥q such that |^||-B| > q the identity 16AB = ¥q holds. Moreover, 
it is established that for every subsets X,Y C ¥q with the property 
|X||y| ^ 2g the equality 8XY = holds. 

1 Introduction. 

Let p be a prime, m be a natural number, Fg be the finite field of order 
q = p™, and F* be the multiplicative group of F,, so that F* = F^ \ {0}. 
For sets X G ¥g, Y G ¥q, and for a (possibly, partial) binary operation 



* : Fg X Fg ^ F, we let 

X *Y = {x *y : x e X,y e Y}. 

We will write XY instead of X * F if * is multiplication in the field; and, for 
an element A G Fg, we write 

X*A = {X}A 



For a set X C ¥q and A; G N let 



A = {-1)*A = {-a:ae A}, 
e N let 

kX = {xi + \- Xk ■ Xi, . . . , Xfc G X}, 
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X'' = {xi . . .Xk : Xi, . . . , Xfc e X}. 

Let also denote the cardinality of the given set X as |X|. For given natural 
numbers the notation NXY should be understood as A^-fold sum of the 
product set XY. Let us consider the following definitions. 

Definition 1 The set X is said to be symmetric if X = —X. 

Definition 2 The set X is said to be antisymmetric if X (1 {—X) = 0. 

A set A is called an (additive) basis of order k (for ¥q) if kA = Fg. 
Observe that any basis of order k is also a basis of any order k' > k. The 
general problem that will be discussed in this paper is whether, for given 
integers t < q,N and two sets A and B, the set AB is a basis of order N if 
\A\\B\ > t? 

The first machinery, allowing one to prove sum-product results on finite 
fields was developed in the paper of J. Bourgain, N. Katz and T. Tao(|l]). 

The author of this paper proved the following two statements([2]. Theo- 
rems 1 and 2). 

Theorem 1 Let A and B be subsets of the field ¥p for some prime p. If the 
set B is antisymmetric and \ A\\B\ > p then SAB = ¥p. 

Theorem 2 Let A and B be subsets of the field ¥p for some prime p. If the 
set B is symmetric and \A\\B\ > p then SAB = ¥p. 

In the joint paper with S.V. Konyagin([3], Lemmas 2.1 and 2.2 )we es- 
tablished the following two results. 

Theorem 3 If A G ¥p, B G ¥p for some prime p, and \A\ ■ [|i?|/2'l > p 
then SAB = ¥p. 

Theorem 4 If A G ¥p, B G ¥p for some prime p, and \A\\B\ > p then 
16 AB = ¥p. 

In this paper extensions of Theorems dH will be obtained. We shall 
establish the following four theorems. 

Theorem [7] // A C Fg and B G¥g are such that B is antisymmetric and 
\A\\B\ > q then SAB = ¥g. 
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Theorem [S] Assume that A G ¥g and B G ¥g are such that B is sym- 
metric. If also \A\\B\ > q then SAB = ¥q. 

Theorem [9] Lei A,BG¥g be arbitrary subsets with \A\\B\ > q. Then we 
have IQAB = ¥g. 

Theorem 1101 Let A,B G¥q be arbitrary subsets with ^ 2g. Then 

we have SAB = ¥g. 

Constant 16 in the TheoremlHlis most likely not best possible, it is demon- 
strated by Theorem [TO] and recent result of D. Hart and A. Iosevich([l]). They 
established that 

Theorem 5 For every subset A G ¥q such that \A\ > Cq^^"^ for C suffi- 
ciently large the identity dA? = ¥* holds. 

Applying Theorem [5] with d = 1 we see that the constant in the Theorem 
|9]can be significantly improved when A = B and \ A\ > Cq^. D. Hart and A. 
losevich in the same paper have conjectured that if \A\ > C^q^^'^ for some 
constant and e > then 2A^ = ¥g. However, condition |A||-B| > q in the 
Theorem [HI is sharp. Indeed, if = q then result similar to the Theorem 

|9] cannot hold. It is sufficient to consider sets A = ¥q, B = {0} or make 
A = B to he a subfield of order y/q when q = p"^ and m is even, to verify 
this statement. To construct a less trivial counterexample let us consider two 
natural numbers k and / such that k + l = m. Let us take a primitive element 
f G F* and consider sets 

A= {xo + Xi^ + ...+ Xk^i^^'^ : (xo, . . . , Xk-i) E ¥p x . . . x ¥p := FH, 

^ V ' 

k 

B = {xo + xi^ + . . . + xi-i^^-^ : (xo, xi, . . . , xi-i) G FJ,} 

and 

C = {xo + Xi^ + ...+ x^_2C~^ : (xo, xi, . . . , Xm-2) e F;^-^} 

where Fp C F^ is a subfield of F^ of cardinality p. Then one can obviously 
observe that = q, AB G C ^¥q and C is closed under addition. 

2 Preliminary results. 

Lemmas [H [2], [3] are extensions of Lemmas 1, 2, 3 from [2]. Their proofs are 
due to arguments used in corresponding lemmas. 
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Lemma 1 Let A C ¥q, B C ¥q be arbitrary nonempty subsets. Then there 
is an element ^ G F* such that 

and 

Proof. Let us consider an arbitrary elements ^ G F* and s G Fg. Denote 

f+is)^\{{a,b)eAxB:a + bC^s}\, 

f^{s) = \{{a,b)eAxB:a-bi = s}\. 
It obviously follows that 

^^(/^^(s))' = \{{ai, bi,a2,b2)eAxBxAxB:ai + b^C = 02 + ftsC}! 

= + |{(ai, 61, 02,62) G A X S X A X S : ai ^ a2,ai + 61^ = a2 + 620l, 

= bi,a2,b2) eAxB xAxB -.ai- bi^ = ^2 - 62^1 

= + |{(ai,6i,a2,62) E A x B x A x B : ai ^ a2, ai - bi^ = a2 - b2^}\. 

Therefore, '^g^f^if^{s)y = X^sgF_^(/^ and it is enough to consider 

only sum with values of f^{s). It is easy to see that for every ai,a2 G A 
and 61,62 G B with ai ^ 02 there is only one element rj ^ such that 
CLi + biT] = a2 + 62^- Thus, 

E E(/^(^))' = i^ii^K? - 1) + I^II^KI^I - - !)■ 

Therefore, there is ^ G F* such that 
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By Cauchy-Schwartz 

J2fi('n <\^+^B\j2ifti')y^ (4) 

^se¥g J S&q 

Moreover, it obviously follows that 



J2ft{s) = \A\\B\, 
J2f^is) = \A\\B\. 



se¥q 

Now from ([3]), (j4]) and ([5]) one can deduce a desired inequality: 

\Am' \A\\B\{q-l) 



\A+m > 



l^ll^l ^ |A||B|(|A|-l)(|Bhl) l^ll^l _ (1^1 + + ^ 

and 



|A||B|-(|^| + |B|)+«' 



Lemma 1 is proved. 



Lemma 2 Let A and B he subsets of field Fg with \A\\B\ > q. Then there 
is ^ e¥* such that 

\A + ^B\>^ (6) 

and 

\A-m>l- (7) 

Proof. Let us apply Lemma [TJ It states that there is ^ G F* such that ([1]) 
and ([2]) hold. Clearly, we have 

\A\\B\{q-l) ^ \A\\B\{q-l) 



\A\\B\-{\A\ + \B\) + q- \A\\B\ + {q-2y 
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Let us consider the difference 

q {q - 2){\A\\B\ - q) 
' \A\\B\ + {q-2) 2 2{\A\\B\ + {q - 2))- 

It is clear that s > when |v4||i?| > q and q^2. If g = 2 then the condition 
> q implies that at least one of the subsets A or 5 is equal to Fg. 
Lemma [2] is proved. ■ 

Definition 3 For two subsets A C Fg, B G¥g denote 

I{A, B) = {{hi- 62) • ai + (as - ag) ■ 63 : cti, ^2, 03 G A, 61, 62, ^3 e 5}- 
Lemma 3 Consider two subsets A cFg and B cWq. If for some ^ G F* 

\A + ^B\ < \A\\B\ 

then 

\IiA,B)\ ^ \A + ^B\. 

Proof. If |y4+,^i?| < |v4||5| then there are elements ai, 02 G v4 and 61, 62 G -B 
such that (ai,6i) 7^ (02, ^2) and 

(ai - 02) + (61 - 62) ■ e = 0. (8) 

It is clear that 61 7^ 62- Let us consider the set 

S = ibi- 62) ■ (A + iB) = {{hi -h2)-b:heA + ^B}. 

It is obviously follows that l^l = |A + and every element of S can be 
rewritten in the form 

s={bi-b2)-a + (61 - 62) ■ b^ 
with a E A and b E B. From ([8]) one can easily deduce that 

s = (61 - 62) ■ a + (a2 - CLi) ■ b. 
Therefore, S C I{A^B) and lemma follows. ■ 
Lemma 4 Assume that X C Fg with \X\ > |, then X + X = ¥g. 
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Proof. Let us take an arbitrary element x G Fg and consider a set x — X. 
From |x — X| = \X\ > | one can obviously prove that sets x — X and 
X have nonempty intersection, so there are elements xi,X2 G X such that 
X — Xi = X2 X = Xi + X2- Lemma now follows. ■ 

Lemma 5 Let A be any subset of ¥q. If \A\ ^ 2 (mod 3) then there is a 
symmetric or antisymmetric subset S G A with \S\ ^ fl^l- 1^1 = 2 
(mod 3) then one can find either symmetric or antisymmetric subset S G A 
with \S\ ^ l\A\ - i. 

Proof. Let us define a. set Ai = {x G A : —x ^ A}. It is an antisymmetric 
subset of A. Consider a set of subsets S = {{01,02} : ai G A,a2 G A,ai = 
—02}. It is clear that one can choose one element from each of the sets from 
S and form a new set A2 from those elements. It is easy to observe that 
A2 r\ Ai = ^, G A2 ii G A and A2 \ {0} is antisymmetric. Let us define a 
subset A3 = A\ (Ai U A2). It is an antisymmetric subset of A with cardinality 
1^3! = 1^2! ~ 1 if G A and {A^l = \A2\ otherwise, such that ^ A3 and 
A2 U A^ is the maximal symmetric subset of A. We have split the set A into 
three nonintersecting parts: A = Ai U A2 U A3. 

If I All < ||A| then IA2LJA3I ^ ||A| and Lemma [5] follows with symmetric 
S = A2U A3. 

If ^ A and |Ai| ^ ||A| then IA2I = IA3I and IA3I < i|A|. Assuming S 
to be an antisymmetric subset Ai U A2 we complete the proof of Lemma O 

Assume that |Ai| ^ i|A| and G A. If IA3I ^ ||A| then IA1UA3I ^ ||A| 
and Lemma [5] is proved by letting S to be antisymmetric subset Ai U A3. 

It is left to prove Lemma [5] when 

l^il^^l^l, (9) 

l^sl < ^1^1 (10) 

and G A. Let us consider three cases. 

Case 1. |A| = 3/c for some natural k. Taking into account ([9]) and (iTOil 
one can see that IA3I ^ k — 1 and therefore |Ai U A2I ^ 2/c + 1. By defining 
5* = (Ai U A2) \ {0} {S is antisymmetric) we complete the proof of Lemma 

El 

Case 2. |A| = 3A; + 1 for some natural k. Again, using Qj and ffTOj) one 
can deduce that IA3I ^ k. If IA3I ^ k — 1 then assuming 5* = (Ai U A2) \ {0} 
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we get a required antisymmetric subset. If IA3I = A; then IA2I = k + 1 and 
I All = k. Note that the identity = contradicts inequahty (jnD- We are 
done. 

Case 3. |y4| = 3k + 2 for some natural k. Using ([9]) and ffTOl) one can 
easily deduce that {A^l ^ k and |y4i| ^ k + 1. If l^sl ^ k — 1 then l^i U742I = 
|yl\743| ^ 2k + 3. Letting 5* to be an antisymmetric subset (741U742) \{0} we 
observe that 15*1 ^ 2A; + 2 > ||y4| and we are done with better bound on 15*1. 
In case when {A^l = A; it is easy to see that \A2\ = k + 1 and \Ai\ = k + 1. 
Assuming S" to be a symmetric subset A2 U A3 we complete the proof of 
Lemma [5l ■ 

Definition 4 For every subset X G¥q its symmetry group (it is denoted 
as Symi{X)) is defined by the identity 

Symi{X) = {h:{h} + X = X}. 

We shall use the following theorem (see [6], theorem 5.5 or [5J). 

Theorem 6 (Kneser) For every subsets X, F C Fg we have 

\X + Y\^\X + Symi{X + Y)\ + \Y + Symi{X + F)| - \Symi{X + Y)\^ 

^ \X\ + \Y\ - \Symi{X + Y)\. 

Lemma 6 Given a subset X C Fg. Let us take any subgroup G of the group 
Symi{X). Then X is a union of additive cosets of G. 

Proof. One can easily observe that Symi{X) is an additive subgroup. It 
is sufficient to prove that every coset of the subgroup G either is a subset 
of X or has an empty intersection with X. Suppose that some coset x + G 
has nonempty intersection with X. Let us take an arbitrary element y G 
X n {x + G). By definition of y a. coset y + G = x + G, but from symmetry 
of X it follows that y + G G X. Lemma [6] is proved. ■ 

Lemma 7 Let B be an arbitrary subset ofFg such that \B\ ^ 2. Then one 
of the following two alternatives holds 

(i) \B + B\^ 

(ii) there is an additive subgroup G C Fg such that B G b + G for some 
b E B and \B\ > ^\G\. Moreover, in this case B + B = 2b -\- G. 
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Proof. Application of Theorem E] for sets X = Y = B implies 

\B + B\ ^ 2\B + Symi{B + B)\ - \Symi{B + B)\ 
2\B\ - \Symi{B + B)\. 

Since Symi{B + B) is an additive subgroup of Fg then there is an integer 
^ / ^ n such that \Symi{B + B)\ = pK Observe that Symi{B + B) C 
Symi{B + Symi{B + B)). Now from Lemma E] clearly follows that \B + 
Symi{B + B) \ = mp^ for some natural m. Again, using (ITT]) we can see that 

\B + B\ ^ {2m - l)pK (12) 

Assume that the inequality \B + B\ < '^\B\ holds. Then we deduce from 
ffnl) that 

^\B\ > 2\B\ - \Symi{B + B)\ ^ \B\ < 2p' 

and therefore \B + B\ < | ■ 2p' = SpK Combining the last inequality with 
( IT2|) we obtain the condition 2m — 1 < 3 and therefore m can take on one 
value: m = 1. When m = 1 one can observe that \B + Symi{B + B)\ = 
\Symi{B + B)\ = pK Take an arbitrary element b E B and consider the 
set B' = B - b. It is clear, that B' + Symi{B + B) = Symi{B + B) and 
therefore B C Symi{B + B). Recalling definition of B we obtain a relation 
B C b + Symi{B + B). By f|T2l) one can deduce the inequality \B + B\ ^ pK 
Observing that B + B C 2b + Symi{B + B) we can obtain the relation 
\B + B\ = \Symi{B + B)\ = pK Now it is clear that if \B\ ^ then the 
inequality \B + B\ ^ holds, otherwise we get the alternative {ii). To 
finish the proof of the Lemma [7] we need to observe that according to Lemma 
\^B + B = 2b + Symi{B + B) when \B\ > Lemma [7] now follows. ■ 



3 Proofs of theorems [71-llQL 

Theorem 7 If A (Z ¥q and B G ¥g are such that B is antisymmetric and 
\A\\B\ > q then SAB = ¥g. 

Proof. Let us apply Lemma [21 It states that there is an element ^ G F* 
such that ([6]) and ([7]) hold. From (EI) one can easily derive that {A + ^b) D 
{—A — ^5) 7^ and, therefore, there are elements ai,a2 E A,bi,b2 G B with 
«i + = -(^2 + hO- Thus, 
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The expression fll3p is correct because Br\{~B) =0 and denominator of the 
fraction in this formula is not equal to zero. From ([7]) it follows that 



ai + 02 , „ 
03 + , . &3 : as e A,b-i e B 
hi + 02 



> - ^ 
2 



\{as{hi + &2) + &3(ai + 02) : 03 G A, 63 G 5}| > |. 
Therefore, |4A5| > | and Lemma H] gives us the desired statement. ■ 

Theorem 8 Assume that A C Fg and -B C Fg are such that B is symmetric. 
If also \A\\B\ > q then SAB = ¥g. 

Proof. Applying Lemma [2] one can find an element ^ G F* such that \A + 
^-B| > |. Moreover, from restrictions on sets A and B one can see that 
+ ^ q < and we can apply Lemma[3]that gives us the following: 

\I{A,B)\^\A + ^B\>^. 

Taking into account that B = —B one can derive that I{A, B) C -iAB and 
|4y4i?| > |. Now Theorem [H] follows from Lemma |H ■ 

Theorem 9 Let A, B d ¥q he arhitrary suhsets with \A\\B\ > q. Then we 
have 16AB = ¥g. 

Proof. Let us apply Lemma[7]for the set B. If (ii) holds then B+B = 2h+G 
for some h E B and an additive subgroup G C F^. It is easy to see that every 
coset of an additive subgroup is an antisymmetric or a symmetric subset. 
Then application of Theorem [7] or Theorem [8] for sets A and B + B gives us 
Theorem [91 

Assume now that 

\B + B\^^\B\ (14) 

i. e. alternative {i) holds. If |i? + -B| ^ 2 (mod 3) then application of Lemma 
Ogives us a subset S C B + B such that l^l ^ + B\ and S is either 
symmetric or antisymmetric. By f|T^ we observe that 15*1 ^ \B\. Application 
of Theorem [7] or Theorem [8] for sets A and 5* allows one deduce Theorem [91 
It is left to consider the case when = 2 (mod 3) and the inequality 

fll4p holds. Assume that \B + B\ = 3k + 2 for some natural k. Lemma [3 
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states that there is either symmetric or antisymmetric subset S C B + B 
with \S\ ^ l\B + B\ - I = 2k + 1. Moreover, by ([HD we can deduce that 
2k + 1 ^ |-B| — I and, therefore \B\ ^ 2k + 1. Now it is easy to see that 
15"! ^ 2k + 1 ^ \B\. Using Theorem [7| or Theorem [8] for sets A and S we 
complete the proof of Theorem [91 ■ 

Theorem 10 Let A,BG¥g be arbitrary subsets with \ A\\B\ ^ 2q. Then we 
have SAB = ¥q. 

Proof. Our aim is to extract from the set B a sufficiently large symmetric 
or antisymmetric subset S G B. Lemma [5] states that there is a symmetric 
or antisymmetric subset S C B with l^l ^ — |. Let us notice that the 
equality \B\ = 2 holds when |v4||i?| = 2q and, therefore, A = ¥q, so we can 
assume that \B\ > 2. Observe that in this case — | > \\B\ and we have 
\A\\S\ > l\A\\B\ ^ q and Theorem OTO] now follows from Theorems [7| and [Hi 
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